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Abstract 

Sieves are constructed for twin primes in class I, which are of the 
form 2m ± D, D > 3 odd. They are characterized by their twin-D-I 
rank m. They have no parity problem. Non-rank numbers are iden- 
tified and counted using odd primes p > 5. Twin-D-I ranks and non- 
ranks make up the set of positive integers. Regularities of non-ranks 
allow obtaining the number of twin-D-I ranks. It involves considerable 
cancellations so that the asymptotic form of its main term collapses 
to the expected form, but its coefficient depends on D. 
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1 Introduction 

Sieve theory has developed over almost a century into a versatile tool of 
number theory [1], [2],[3],[1]. For twin primes it is the method of choice. The 
first genuine pair sieve constructed in Ref. [5] for ordinary twin primes is 
adapted to twin primes at distance 2D > 6 with D odd and fixed throughout, 
except for examples. Their arithmetic is fairly different from distance 2 (or 
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4) because the half-distance D has at least one odd prime divisor, 

whereas for ordinary prime twins of the form 6m ± 1 it has none. 

Prime numbers p > 5 are well known to be of the form |7] 6m ± 1 . Since 
2, 3 are not of the form 6m ± 1, they are excluded as primes in the following. 
An ordinary twin prime occurs when both 6m ± 1 are prime. Twin primes 
at distance 2D can be written similarly as 2m ±1^, D odd being in class I of 
the classification [S], [S] of all twin primes, the same class as ordinary twins 
of the form 2 (3m) ± 1. 

Definition 1.1. The base set of the sieve consists of all positive integers; 
it is partitioned into twin-D-I ranks and non-ranks. A number m is called 
twin-D-I rank if 2m ± D are both prime. If 2m ± D are not both prime, then 
m is a non-rank. Multiples nq of divisors q \ D are trivial non-ranks because 
2nq ± D are never prime. 

Example 1.2. Twin-D-I ranks for D = 3 are 4, 5, 7, 8, 10, . . . ; for D = 5 
they are 3, 4, 6, 9, 11, 12 ... . Non-ranks for D = ?> are 6, 9, 11, 12, 13, ... ; for 
D = h they are 5, 7, 8, 10, 13, 14, ... . 

Only non-ranks have sufficient regularity and abundance allowing us to 
determine the number of twin-D-I ranks. Therefore, our main focus is on 
non-ranks, their symmetries and abundance. 

In Sect. 2 the twin-D-I prime sieve is constructed based on non-ranks. In 
Sect. 3 non-ranks are identified in terms of their main properties and then, in 
Sect. 4, they are counted. In Sect. 5 twin-D-I ranks are isolated and counted. 
Conclusions are summarized and discussed in Sect. 6. 

2 Twin Ranks, Non- Ranks and Sieve 

It is our goal here to construct twin-D-I prime sieves in detail. We need the 
following arithmetical function [5],|6]. 

Definition 2.1. Let x be real. Then N{x) is the integer nearest to x. 
The ambiguity for x = n + }^ with integral n will not arise in the following. 

Lemma 2.2. Let p > 5 be prime. Then 



Proof. This is obvious from Def. 2.1 by substituting p = 6m ± 1. o 
Lemma 2.3 Let p > 5 be prime and {p, D) = 1. Then the numbers 



if p = 1 (mod 6); 
2±i, if p = -1 (mod 6). 



(1) 



k{n,p) 



+ 



np + 3DNQ, n = 0,1,2,... 
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k{n,p)' = np-3DN{^)>0, n> —— (2) 

are non-ranks. There are 2 = 2'^^^^ (single) non-rank progressions to the 
prime p. 

(a) If p = 1 (mod 6) the non-rank k{n,p)'^ generates the pair 

2fc(n,p)+ ±D = {{2n + D)p - 2D, {2n + D)p), (3) 

and the non-rank k{n,p)~ the pair 

2k{n,p)- ±D = {{2n - D)p, {2n - D)p + 2D), 2n> D + l. (4) 

(h) If p = —1 (mod 6) the non-rank k{n,p)^ generates the pair 

2k{n,py ±D = {{2n + D)p, (2n + D)p + 2D); (5) 

and the non-rank k{n,p)'' the pair 

2k{n,p)- ±D = {{2n - D)p - 2D, {2n - D)p), 2n > D + 1. (6) 

All pairs contain a composite number. 

Clearly, all these non-ranks are symmetrically distributed at equal dis- 
tances 3DN{p/6) from multiples of each prime p > 5, except for prime 
divisors of D. 

Proof. Let p = 1 (mod 6) be prime and n > an integer. Then 
2k{n,p)^ ±D = 2np + D[p— 1) ±D by Lemma 2.2 and 2/c"'" is sandwiched by 
the pair in Eq. ([3]) which contains a composite number. Hence k{n,p)^ is a 
non-rank. For 2n > D + 1, the same happens in Eq. (jl]), so A;~ is a non-rank. 

If p = — 1 (mod 6) and prime, then 2k{n,p)~^ ±D = 2np + D{p+ 1)±D 
by Lemma 2.2 and k~^ leads to the pair in Eq. ^ which contains a composite 
number again. For 2n > D + 1, the same happens in Eq. ([6]), so fc" is a non- 
rank, o 

The k{n,p)^ yield pairs 2k^±D with one or two composite entries that are 
twin-D-I prime analogs of multiples np, n > 1, of a prime p in Eratosthenes' 
prime sieve [7]. Non-ranks form the sieving set. 

The converse of Lemma 2.3 holds, i.e. nontrivial non-ranks are organized 
in terms of arithmetic progressions with primes > 5 (and their products) as 
periods. This makes it a cornerstone of the pair sieves. 

Lemma 2.4. If k is a nontrivial non-rank, there is a prime p > 5 and 
an integer A so that k = k{X,p)~^ or k = k{X,p)~. 
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Proof. If k = (mod 3) and D = 1 (mod 6), then 2k + D = 1 

(mod 6). Let 2k + D = pK be composite, where p > 5 is the smahest prime 
divisor /{D. Then 2k + D ^ 3" , z/ > 1 obviously. If p = 1 (mod 6) then 
K = 1 (mod 6). So p = 6m + 1, K = 6K+l,k = 3k', D = 6d + 1 and 

2k + D — 6^m,K + 6(m + k) + 1, k' + d — 6mK + m + k — pK -\ — . (7) 

Hence 

k^3pK-3d + 3^-^ = p{3k - ^^^) + ^DN{^) (8) 
and X = 3k — 

If p = — 1 (mod 6) then = — 1 (mod 6), i.e. p = 6m — 1, = G/t — 1 
and 

p + 1 

2k + D — Q^rriK — 6(m + k) + 1, k' + d — 6mK — {m + k) — pK — , (9) 

then 

k^3pK-3d-3^-^^p{3K + ^^^)-3DN{^), (10) 
and A = 3k 

If 2k — D — pK i.e. is composite and p — 6m + 1, then K — 6k — 1 
because 2k — D — 6k' — 6d — 1. Hence 

2k- D = 6^mK + 6{k - m) - 1, k' - d = pK - (11) 

and 

k = p{3K+^^)-3DN{^). (12) 

So A = 3k + 

If p = 6m - 1 then K ^ 6k + 1 and 2k - D ^ 6{k' - k) - 1, 

p + 1 

2k — D = 6^mK + 6(m + k) — 1, k' + d = 6mK — {m + k) = pK — .(13) 

Hence 

» + 1 D - 1 V 
k = 3pK + 3d - 3^—— = p{3k —) + 3DN{^) (14) 
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and X — 3k, — 

U D = 3 (mod 6), then 2k ± D = 3{2k' + 2d + 1) is always compos- 
ite. These trivial non-rank cases are ignored in the following, except when 
counting non-ranks. 

li D — 6d — 1 = —1 (mod 6), then there are four cases for 2k + D or 
2k — D composite, combined with the options for p and X as in (i), which 
are all handled the same way and then lead to similar results. 

(ii) If k = 3k' + 1 = 1 (mod 3) and D = 6rf - 1 = -1 (mod 6), then 
2k + D = 6k' + 6d + 1 = 1 (mod 6). Let 2k + D = pK be composite and 
p — 6m + 1. Then K — 6k + 1 and 

2k + D = p ■ K = {6m + 1){6k + 1) = 6'^mK + 6(m + k) + 1. (15) 

Hence 

k' + d — 6mK + m + K — pK + ^ 



6 ' 

k = sk' + l^[3K-^^]p + 3DN{^), (16) 



so X = 3k- 



If D = 6d + 3, then 2k + D ^ 6k' + 5 + 6d = -1 (mod 6) = pK. If 
p — 6m + 1, then K — 6k — 1 and 

2k + D = 6^mK + 6{K-m) -1, 
p-1 



k' + d+l = pK- 



6 ' 

P 



k = 3pK- 3{d + 1) + 1 

= p(3k-^-2) + 3DN{^), (17) 

so X — 3k — — 2. The case where p — 6m — 1, K — 6k + 1 is handled 
similarly. All other cases lead to trivial non-ranks. 

(iii) The cases for k = 3k' — 1 are similar and handled in the same way. o 
Theorem 2.5. (Prime Pair Sieves) LetV = {{2m -D >3,2m + D): 
2m ^ (mod q),q\ D, m integral} be the set of pairs with entries > 3 of 
natural numbers at distance 2D, D odd. Upon striking all pairs identified by 
non-ranks of Lemma 2.3, only (and all) twin-D-I prime pairs are left. 

Since after sieving only twin-D-I ranks are left that lead to prime pairs 
at distance 2D (and no composites) the sieves have no parity problem. 
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Proof. For 2m — D > 3 divide 2m ±D hj all primes p < V2m + D. Then 
m is a non-rank if there is a prime p such that (2m — D)/p or (2m + D)/p 
(or both) is integral. All such m are struck from the set of positive integers. 
Then all remaining integers are twin-D-I ranks, o 

3 Identifying Non-Ranks 

Here it is our goal to characterize and systematically identify non-ranks 
among natural numbers. 

Definition 3.1 Let p > 5 he the minimal prime of a non-rank. Then p 
is its parent prime. 

The non-ranks to parent prime 5 are, by Lemma 2.3, 

3D 

k+ = 5n + 3D,n> -[— = 5n - 3D,5n > 3D; {n, D) = 1,5 J(D, (18) 



where [x] is the largest integer below x, as usual. These form the set 
A5 = A- 

Note that 5 is the most effective non-rank generating prime number (ex- 
cept when 5\D). If it were excluded like 3 then many numbers would be 
missed as non-ranks. 

In contrast to ordinary twin primes [5j the arithmetic function values 
N{p' /6), N{p/6) do not suffice to characterize twin-D-I primes p' = p + 2D. 

Lemma 3.2. Let p' > p be primes. Then p' = p + 2 are ordinary prime 
twtns%ffN{^) = N{l). 

Proof. See Theor. 3.6 of Ref. |5]. 

Lemma 3.2 generalizes to D > 3 as follows. 

Corollary 3.3. Let p' > p > 5 be primes with p' = p (mod 6). 

(i) IfD = (mod 3) thenp' = p + 2D holds iff N{^) = f + Ar(|). 

(ii) IfD = l (mod 3) then p' = p + 2{D - 1) iff N{^) = ^ + N{^). 
(ill) IfD = -1 (mod 3) thenp' = p + 2{D + l) iffN{^) = ^ + Ar(|). 
Proof (i) £^ = f + 2fi is equivalent to p' = p+2D. (ii) = ^ + 

is equivalent to p' = p + 2{D — 1). (iii) = + 2ii is equivalent to 
p' = p + 2{D + 1). o 

It is straightforward to relax the constraint p' = p (mod 6) to include 
p' = p ±2 (mod 6). 

We now consider systematically common (or double) non-ranks of pairs 
of primes. We start with ordinary twin primes. 
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Theorem 3.4. Let p' > p > 5 and N{^) = Ar(|). Then (i) 

pp'n ± SDA^r^) = ± 3DN{^) (19) 
6 6 

are two common non-rank progressions of p and p' . (ii) Ifr,r' solve 

(r' — r ± D)p = 2r ± D, p = 1 (mod 6) 

{r' -r±D)p = 2rTD, p = -l (mod 6), (20) 

then 

pip'n + r') ± 3DN{-) = p{pn + r) T 3DN{-) (21) 
6 6 

are the other two common non-rank progressions of p andp'. 

Proof. By Lemma 3.2, = p + 2 and p are ordinary twin primes and 
Eq. f in?]) is valid obviously, with the Ihs a non-rank to p and the rhs a non- 
rank to p' . (ii) If 2r = =1=/} + Ap, r' = r + A =F D for odd A so that —p < 
2r < p, —p' < 2r' < p', solving Eq. ( 120|) for p = 1 (mod 6), then Eq. (I2T]) is 
verified to be equivalent to Eq. ( |20|) . its Ihs being a non-rank to p and rhs a 
non-rank to p'. For p = —1 (mod 6) in Eqs. (1201) . ( |2T]) the cases are treated 
similarly, o 

Theorem 3.5. Let p' > p > 5 be primes with {p, D) = 1 = {p', D). (i) If 
p' = p (mod 6), then p' = p-\-6l, I > 1, N{^) = A^(|) +/ and two common 
non-rank progressions ofp',p are 

p[p'n + r'] ± 3DN{^) = p[pn + r] ± 3DN{^) (22) 
provided r, r' solve 

{r' - r)p = 3l{2r ± D) . (23) 

The solution of Eq. (2^) . 2r = + pX±, — p < 2r < p for odd A± with 
r' = r -\- Xj-, — p' < 2r' < p' on the Ihs of Eq. I[2^) yields a non-rank to p 
and, on the rhs, a non-rank to p'. 
If r, r' solve 

(r' -r±D)p = QlrTD{3l-l), p=l (mod 6) 
{r'-r±D)p = 6lrTDi3l + l),p=-l (mod 6), (24) 
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then two more common non-rank progressions are 

p[pn + r'] ± 3DN{^) = p'[pn + r] T 3DiV(|-). (25) 

(it) Ifp' = 1 (mod 6), p=-l (mod 6) thenp' = p+6l+2, I > 0, A^(^) = 
iV(|) + /, and two common non-rank progressions of p',p are 

p\p'n + r'l ± ?>DNi^) =p'\pn + r]± 3DN{^) (26) 
6 6 

provided 

(r' - r)p = 2r(3/ + 1) ± 31D. (27) 

// / = then r' = r = 0; see Theor. 3.4. For I > 1, 2r(3/ + 1) = T^Dl + 
p\,r' = r + A solve Eq. [2^ . There is a unique pair r',r with —p < 2r < 
p, —p' < 2r' < p'. 
If r, r' solve 

(r' - r ± D)p = 3/(2r T D) + 2r, (28) 
then two more common non-rank progressions are 

ph'n + r'l ± 3DN{-) = p'lpn + r]T 3DN{-). (29) 
6 6 

For appropriate A, the solution r' = r-\-X^D, 3/(2r=pD) + 2r = pX is unique. 

(Hi) If p' = —1 (mod 6), p = 1 (mod 6) then p' = p -\- 61 — 2, I > 
1, = A^(|) + /, and two common non-rank progressions of p',p are 

p\p'n + r'l ± 3DN{^) = plpn + r] ± 3DN{^) (30) 
6 6 

provided 

(r' - r)p = 2r(3/ - 1) ± 3DL (31) 

Again, for appropriate A the solution r' = r + A,2r(3/ — 1) = pA =F 3DI is 
unique. 

If r, r' solve 

ir' -r ±D)p = 2r{3l -1)t31D, (32) 
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then two more common non-rank progressions are 

p\p'n + r'] ± 3DN{^) = p'[pn + r]T 3DN{^). (33) 

The solution 2r(3/ — 1) = ±31D +pX,r' = r + X^D is unique for appropriate 
X. 

Note that there are 4 = 2'^^^'^ ^ arithmetic progressions of common or 
double non-ranks to the primes p',p in all cases. 

Proof. By substituting p',N{p'/6) in terms of p,N{p/6) and /, respec- 
tively, it is readily verified that Eqs. ( l22l) . ( I23l) are equivalent, 
([25]), and (EHl), (El), and ([30]), ([3l]), and ([32]), ([33]). As in (i) there is a unique 
solution (r, r') in all other cases as well, o 

Theorem 3.6. (Triple non-ranks) Let 5 < p < p' < p" (or 5 < p < 
p" < p' , or 5 < p" < p < p') be different odd primes such that {p, D) = 1 = 
{p',D) = {p",D). Then each case in Theor. 3.5 of four double non-ranks 
leads to 8 = 2'^^^^ ^ triple non-ranks ofp,p',p". At two non-ranks per prime, 
there are at most 2^ triple non-ranks. 

Proof. It is based on Theor. 3.5 and similar for all its cases. Let's take (i) 
and substitute n — )■ p"n + i/, < u < p" in Eq. ( 122]) which, upon dropping 
the term p"p'pn, yields on the Ihs 

pp'u + pr' - 3DN{-) = p"fi ± 3DN{—). (34) 
6 6 

Since {pp',p") = 1 there is a unique residue z/ modulo p" so that the Ihs of 
Eq. ( IMl) is = ±3DN{^) (modp"), and this determines /i. As each sign 
case leads to such a triple non-rank solution, it is clear that there are 2^ 
non-ranks to p,p',p". o 

Theorem 3.7. (Multiple non-ranks) Let 5 < pi < ■ ■ ■ < pm be m 
different primes with {pi,D) = 1. Then there are 2™ arithmetic progressions 
of m— fold non-ranks to the primes pi, . . . ,Pm- 

Proof. This is proved by induction on m. Theors. 3.5 and 3.6 are the 
m = 2, 3 cases. If Theor. 3.7 is true for m then for any case 5 < Pm+i < Pi < 
■ ■ ■ < Pm, or . . . , 5 < pi < ■ ■ ■ < Pm+i, we substitute in an m— fold non-rank 
equation n — )■ Pm+in + as in the proof of Theor. 3.6, again dropping the 
n Yl^~^^ Pi term. Then we get 

Pi{p2{- ■ ■ {PmV + r„) + ■ ■ ■ + ra) + 3DN{^) 

D 

= p^+i/i±3DiV(^) (35) 
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with a unique residue v (mod Pm+i) so that the Ihs of Eq. (1531) becomes 
= 3DA^(^^^) (mod Pm+i), which then determines /x. In case the Ihs of 
Eq. fl35l) has pi(. ..) — ?)DN{pi/Q) the argument is the same. This yields 
an (m + 1)— fold non-rank progression since each sign in Eq. f l35|) gives a 
solution. Hence there are 2™"*"^ such non-ranks. At two non-ranks per prime, 
there are at most 2^^^ non-rank progressions, o 

4 Counting Non-Ranks 

If we subtract for case (i) in Theor. 3.5, say, the four common non-rank 
progressions corresponding to the solutions —pi < ri < pi, . . . , this leaves in 
A~, = {p'n ± 3D 2-^} the following progressions p'pn ± 3D2-±i^ _ _ _ ,p'[np + 
ri] + 3D2ii, . . . ^p'[np + rs] - 3^2^, . . . ,p'[np + rg] + 3D2^, . . . ,p'[np + 
r,]-W^^,...,p'np±?,D^^. 
We summarize this as follows. 

Lemma 4.1. p' > p > 5 be prime such that {p,D) = 1 = {p',D). 
Removing the nontrivial common non-ranks of p',p from the set of all non- 
ranks of p' leaves arithmetic progressions of the form p'np -\- 1; n> 0, where 
I > are given nonnegative integers. 

Proposition 4.2. Let p > p' > 5 be prime with {p,D) = 1. Then the set 
of non-ranks to parent prime p, Ap, is made up of arithmetic progressions 
L{p)n + a, n > with L{p) = n5<p'<p,(p',D)=i P ^'^'^ a > given integers. 

Proof. Let p = 6m ± 1. We start from the set = {pn ± 3DN{^)}. 
Removing the non-ranks common to p and 5 by Theor. 3.5 leaves arithmetic 
progressions of the form 5pn + /, n > where / > are given integers 
provided 5 /\D. Continuing this process to the largest prime p' < p leaves 
in Ap arithmetic progressions of the form L{p)n -|- a, n > with L{p) = 
Y[5<p'<p,{p',D)=iP' a > a sequence of given integers independent of n. o 

Proposition 4.3. Let p > p' > 5 be primes such that {p, D) = 1 = 
{p',D) and G{p) the number of nontrivial non-ranks L{p)n + a G Ap over 
one period L{p) corresponding to arithmetic progressions L{p)n + a G Ap. 

Then G{p) = 2 n5<p'<a(p',D)=i(p' - 2). 

Note that G{p) < L{p) both increase monotonically as p — )■ oo. 

Proof. In order to determine G{p) we have to eliminate all non-ranks 
of primes 5 < p' < p from Ap. As in Theor. 3.5 we start by subtracting 
the fraction 2/5 of non-ranks to p' = 5 from the interval 1 < a < L{p), 
then 2/7 for p' = 7 and so on for all p' < p. The factor of 2 is due to the 
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symmetry of non-ranks around each multiple of p' according to Lemma 2.3. 
This leaves pYi5<p'<p,(p',D)=iip' "~2) numbers a. The fraction 2/p of these are 
the non-ranks to parent prime p. o 

Prop. 4.3 implies that the fraction of non-ranks related to a prime p in 
the interval occupied by Ap, 

G{p) 2 p'-2 

= « n (36) 
^ypj p 5<p'<p,{p',D)=i ^ 

where p' is prime, decreases monotonically as p goes up. 

Definition 4.4. Let p > p' > 5 be prime such that (p, D) = 1 — (p', D). 

The supergroup Sp = U5<p'<p;p,(p',_D)=i -^p' contains the sets of non-ranks 
corresponding to arithmetic non-rank progressions a + L{p')n of all Ap', 5 < 
p'<p;(p',L') = l = (p,L»). 

Thus, each supergroup Sp contains nested sets of non-ranks related to 
primes 5 < p' < p, (p', D) = 1 = (p, D) 

Let us now count prime numbers from pi = 5 on provided 5 J(D, omitting 
prime divisors of D along with 2 and 3. 

Proposition 4.5. Let pj > 5 be the jth prime, (i) Then the number of 
nontrivial non-ranks a e Ap^ corresponding to arithmetic progressions related 
to a prime pi < pj, {pi, = ! = (pj, D) 

= 77!t^(^^) = ^ n ^ = ^(p.)L(p,), (37) 

A b<p<pi;{p,D)=l={pi,D) ^ 

where p is prime, monotonically decreases as pi goes up. (ii) The number of 
nontrivial non-ranks in a supergroup Sp. over one period L{pj) is 

S{Pj)^L{Pj) E g(p) = Z(p,) 1 1 - n 

5<P<Pr,{p,D)=l=(j;>j,D) \ 5<p<pj;(p,D)=l={pj,D) t> 

(Hi) The fraction of non-ranks of their arithmetic progressions in the (first) 
interval [l,L(pj)] occupied by the supergroup Sp., 

^^^^ = i!S\^ ^ n ^,(39) 

^yi'j) 5<p<pj;{p,D)=l={p„D) 5<p<pr,{p,D)=l={p„D) ^ 

increases monotonically as pj goes up. 
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Proof, (i) follows from Prop. 4.3 and Eq. fl36p . (ii) and (iii) are equivalent 
and are proved by induction as follows, using Def. 4.4 in conjunction with 
Eq. dMD. 

From Eq. fl36|) we get qi = 2/pi which is the case j = 1, = 5 of 
Eq. (|39|1 . Assuming Eq. (I39l) for pj, we add g^+i of Eq. fl36|) and obtain 

i=l i=l Pi Pj+'^ i=l Pi 

= (40) 

i=l Pi 



The extra factor < {pj+i — 2)/pj^i < 1 shows that q{pj)jx{pj) in Eq. fH2|) 
decrease monotonically as pj — )■ pj+i while Q{j)j) increases as j — t- oo. o 

Definition 4.6. Since Lijp) > S{p), there is a set T^p of remnants r e 
[1, such that r ^ iSp, (r, D) = 1. 

Lemma 4.7. ('ij T/ie number R{pj) of remnants in a supergroup, Sp., 
with {pj,D) = l,pj prime is 

Rip,) = L{p,)-S{p,) = L{p,){l-Q{p,))= n (P-2) 

5<P<Pj\{P^D)=l={pj,D) 

= ^^(p.+i). (41) 
(ii) The fraction of such remnants in Sp^, 

-fe) = ^ = i-^(^^)= n (42) 

^yPj) 5<p<pj;{p,D}=l={pj,D) P 

where p is prime, decreases monotonically as pj oo. 

Proof, (i) follows from Def. 4.6 in conjunction with Eq. ( l38l) and (ii) from 
Eq. dH]). Equation (E]) follows from Eq. ((391). 



5 Remnants and Twin Ranks 

When all primes 5 < p < pj, {pj,D) = 1 and appropriate nonnegative inte- 
gers n are used in Lemma 2.3 one will find all non-ranks k < M(j + 1) = 
(Pj+i — -D^)/2. By subtracting these non-ranks from the set of positive inte- 
gers < M(j + 1) all and only twin-D-1 ranks t < M(j + 1) are left among 
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the remnants provided trivial non-ranks are also eliminated. If a non-rank 
k is left then 2k ± D must have prime divisors that are > pj according to 
Lemma 2.3, which is impossible. 

Definition 5.1. Let pj,pj+i > 5 be prime such that {pj,D) = 1 = 
{pj+i,D). Then all t < M{j + 1) = - D^)/2 in a remnant Tip. of a 

supergroup Sp. are twin-D-I ranks. These twin ranks are called front twin 
ranks. 

Twin ranks are located among the remnants TZp for any prime p > 
5, {p, D) = 1. Our goal is to determine the number of twin-D-I ranks. 

Theorem 5.2. Let Rq be the number of remnants of the supergroup 
Sp., where pj is the jth prime number with {pj,D) — 1, pj > p, \/p\D and 
M\j + 1) = - D^)/2. Then the number R = 7r2(2L(pj) + D)/2 of 

twin-D-I ranks within the remnants of the supergroup Sp. is given by 



p\D P {n,D)=l,pj>n 



L{Pj) - M{j + 1) 



n 



(43) 



Here L{pj) = U5<p<pj,{p,d)=iP, Rq = Il5<p<pj,{p,D)=i{p - 2) with p prime, 
and n runs through all products of primes pj < p < {2L{pj) + relatively 
prime to D. The upper limit {2L{pj) + 1)/D comes about because 3DN{p/6) 
is the lowest possible non-rank of a prime number p according to Lemma 2.2. 

The argument of the twin-prime counting function 7r2 is 2L{pj) + D 
because, if L{pj) is the last twin-D-I rank of the interval [l,L{pj)], then 
2L{pj) ± D are the corresponding twin-D-I primes. 

Proof. According to Prop. 4.5 the supergroup Sp. has S{pj) = L{pj) ■ 
(l — Il5<p<pj ^) non-ranks. Subtracting these from the interval [1, L(pj)] 
that the supergroup occupies gives Rq — Y[5<p<pj,(p,D)=i(p~^) for the number 
of remnants which include twin-D-I ranks and non-ranks to primes Pj < p < 
(2L(pj) + 1)/D. The latter are 

M{j + l)<pn± 3DN{^) < L{pj), M{j + 1) = (p^^, - D')/2, (44) 

or 

< « < iM^i£(i±i), (45) 

P 

which have to be subtracted from the remnants to leave just twin-D-I ranks. 
Correcting for double counting of common non-ranks to two primes using 
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Theor. 3.5, of triple non-ranks using Theor. 3.6 and multiple non-ranks using 
Theor. 3.7 and eliminating trivial non-ranks to prime divisors of which 
leads to the factor on the Ihs of Eq. fH3l) . we obtain 

Up^) - M{j + 1) 



^11(1 = ^0-2 E 

p\D P pj<p<{2L{p,)+l)/D,{p,D)=l 

Pj<p<p'<i2Lip,)+l)/D,{p,D)=l 



P 

T---, (46) 



where [x] is the integer part of x as usual. Equation (H^ is equivalent to 
Eq. (113]). o 

Definition 5.3. We split R = Rm + Re into its main and error terms 



p\D P pj<p<{2L{pj)+l)/D,{p,D)=l P 

+4 E £fe)-Mb + l)^,„_ 

P,<P<P'<(2£(Pj)+l)/D,(p,D)=l ^^^^ 



E {na- Vfe)-^^'^-^^' } (48, 

P^<p<(2i(p,)+1)/D,(P,D)=1 ^ ^ 

E fn(,_i) £fe)-Mo+i) u...^,3) 

Pj<p<p'<(2L(pj)+l)/D,(p,D)=l %|D ^ PP ^ 

using the usual decomposition [x] = x — {x}. 
Theorem 5.4. The main term Rm satisfies 

RMm^--r'=L{p,) n fi--) 

p|D ^ 5<p<(2L(pj)+l)/D,(p,D)=l V ^/ 

+M(j + l)[l- n (I--)]- (50) 

p,<p<{2L{pj)+l)/D,(p,D)=l P 

Proof. Expanding the product 

n (1 - ^) (51) 

5<P<Pj,(p,D)=l=ipj,D) P 
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and combining corresponding sums in Eq. 

E -- E - 

5<P<Pj,{p,D)=l=iPj,D) P p,<p<{2L{p,)+l)/D,{p,D)=l P 

E (52) 

5<p<{2L{pj)+l)/D,{p,D)=l P 

shifts the upper hmit of the primes in the product 11^(1 ~ 2/p) from pj to 
{2L{pj) + 1)/D so that we obtain Eq. fl50|) . The considerable cancellations 
involved collapse i?o to the expected magnitude in Rm- o 

Theorem 5.5. The main term Rm obeys the asymptotic law 

n,p(l - l)Qc,e-^^2L{p,) 

Rm ~ 7 n\ n — 1 (53) 

Hpii. 1-f log^(2L(p,) + l)/^ 



forpj oo, where L{pj) = U5<p<p,,(p,d)=iP- 

Proof. This follows from Theorem 5.4 as in the proof of Theor. 5.8 in 
Ref. m. o 



6 Summary and Discussion 

The twin prime sieves constructed here are genuine asymptotic pair sieves 
that work only for prime twins at odd half-distance D > 3. 

Accurate counting of non-rank sets require the infinite, but sparse set of 
odd 'primorials' {L{pj) = Y[3<p<pj P, {p, D) = 1}. The twin primes are not 
directly sieved, rather twin-D-I ranks m are with 2m ± D both prime. All 
other numbers are non-ranks. Primes serve to organize and classify (nontriv- 
ial) non-ranks in arithmetic progressions with equal distances (periods) that 
are primes or products of them. 

The coefficients of the asymptotic twin-D-I prime distributions depend 
on D. They are ~ 5 for sexy primes with D = 3, ~ 3.3 for D = 5, and ~ 2.49 
for (sufficiently) large D =prime for which np|z)(l ~ p)(l ~ |)~^ = 1 + e, 
for some e > 0. This is about a factor 3 larger than for ordinary twins and, 
remarkably, reflects the different abundances allowed by their progressions 
2m ± D and 2(3m) ± 1 in class I. If the distance 2D = 2 n3<p<pe P^ then the 
coefficient grows as logpe- 
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Thus, pair sieves as a resolution of the parity problem for prime twins in 
class I allow replacing the need for a lower bound on the number of twin-D-I 
ranks R (or 712/2) by an upper bound for the remainder Re (that must be 
lower than Rm)- 
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